Topos logic in measurement-based quantum computation
نویسندگان
چکیده
منابع مشابه
Topos logic in measurement-based quantum computation
We report first steps towards elucidating the relationship between contextuality, measurementbased quantum computation (MBQC) and the non-classical logic of a topos associated with the computation. We show that, in a class of MBQC, classical universality requires non-classical logic, which is ‘consumed’ during the course of the computation, thereby pinpointing another potential quantum computat...
متن کاملMeasurement - based quantum computation and undecidable logic
We establish a connection between measurement-based quantum computation and the field of mathematical logic. We show that the computational power of an important class of quantum states called graph states, representing resources for measurement-based quantum computation, is reflected in the expressive power of (classical) formal logic languages defined on the underlying mathematical graphs. In...
متن کاملMeasurement-Based Quantum Computation
References: A. M. Childs, D. W. Leung and M. A. Nielsen, “Unified deprivations of measurement-based schemes for quantum computation,” Phys. Rev. A 71 (2005) 032318; arXiv:quant-ph/0404132. D. E. Browne and H. J. Briegel, “One-way Quantum Computation,” arXiv:quant-ph/0603226 M. A. Nielsen, “Cluster-state quantum computation,” Reports on Mathematical Physics 57 (2006) 141; arXiv:quant-ph/0504097v...
متن کاملDistributed Measurement-based Quantum Computation
We develop a formal model for distributed measurement-based quantum computations, adopting an agent-based view, such that computations are described locally where possible. Because the network quantum state is in general entangled, we need to model it as a global structure, reminiscent of global memory in classical agent systems. Local quantum computations are described as measurement patterns....
متن کاملFermionic measurement-based quantum computation
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Fermions, as a major class of quantum particles, provide platforms for quantum information processing beyond the po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
سال: 2015
ISSN: 1364-5021,1471-2946
DOI: 10.1098/rspa.2014.0716